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DESCRIPTION 



grid of the Invention 

The present Invention deals with a cross^lk cancellation method, a computer program 
for implementing a cross^lk cancellation method, a signal processor comprising cross-talk 
cancellation means, and an apparatus for reading a signal stored along a track on a storage 
medium, said apparatus comprising cross-talk cancellation means. 

The present Invention applies to storage systems In which data are stored along tracks 
on a storage medium. In modem storage systems, the Inter-track spacing is chosen relatively 
small to allow for high storage densities. As a result, when reading a target track, data written 
on side tracks may appear In the recovered signal. This Inter-tiacks Interfterence Is called cross- 
talk. 

The Invention Is advantageously-used In such storage systems to Improve the recovered 
signal by removing the cross-talk. For Instance the Invention applies to optical storage systems 
(DVD, Blu-iay Disc, small Form Factor Optical Disc..), magnetic storage systems (hard disks 
notably), magneto-optical storage systems. 

With optical storage systems, the cross-talk is even more severe when radial Hit Is 
present In the system because then the optical spot extends more onto the side tracks. 

Barkmounrt nf the Invention 

A cross-talk removing device Is described In the US patent 6,134,211. This device has 
three reading elements simultaneously reading a main track and two adjacent tracks. The three 
signals that are read by the three reading elements are sampled so as to provWe three 
sequences of samples. A cross-talk removing circuit applies adaptive signal processing (for 
Instance an LMS adaptive algorithm) to the three sequences of samples to produce a cross-talk 
removed sequence of samples associated to the main track that Is free of crossrtelk components 

firnn the adjacent tracks. 

The adaptive processing comprises an adaptive filtering, the filter coefficients being 
updated so as to converge to zero an error value present In the cross-talk removed sequence of 
samples. 

This convergence is achieved by using a reference sample exhracUng drcult When the 
values of three successive samples transit from posWve to negative or from negative to positive, 
the reference sample extracting circuit extracts the cenb^l sample value of three successive 
sample values. The extracted sample value is supplied to a subtracter that calculates the 
difference bebween the extracted sample value and a reference value. This difference Is used as 
the error (e) that has to be converged to zero to update the filter coefficients. 

In this scheme it Is assumed that the certral sample value Is the rample value at Ideal 
zero-crossing time. This assumptton can only be made If the samples are bit-synchronous 
samples. 
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In US 6,134,211 this is achieved by running the analogue to digital converters and the 
cross-tailc removing circuit on a dock that is driven by a time recovery circuit As a consequence, 
the cross-talic cancelling scheme is only operational when the time recovery circuit has acquired 
both the frequency and the phase lock. 

5 In US 6/134,211 when the sample sequences remain In an asynchronous state (that Is, 

when the dme recovery drcuit is not locked) the sequences are filtered on the basis of fixed 
predetermined coeffldepts. This.helps to avoid divergence of the filter coefficient; .but leads to a 
ramp-up problem: If the time recovery circuit cannot converge because of strong cross-talKr the 
cross-talk cancellation scheme will remain inefficient and the system will be stuck. . 

10 Another problem of the prior art system is that it is hardly compatible with asynchronous 

receiver architectures. 

In such asynchronous architectures, the analogue to digital converters and Uie filters are 
riin on a fixed dock. A transition ffiom the fixed dock domain to the bit-synchronous domain is 
done at the output of the cross-talk cancellation drcuit by means of a sample rate converter 
15 controlled by a time recovery drcuit. An additional sample rate controller, locked to the time 
recovery circuit, would be needed for each adjacent track to produce the bit-synchronous 
samples that are needed to derive the above-described error (e). 

Moreover If the fixed dock (at which the filters are running) and the dock driven by the 
time recovery drcuit (at which the filters coeffidents are updated) differ substantially from each 
20 other. Inverse sample rate converters would also be required to Interpolate the filter coefficients 
from the domain of the dock driven by the time recovery circuit to the domain of the fixed dock. 

This would lead to an Increased complexity of the architecture. 

Summary of the invention 

25 One of the objects of the invention Is to propose a solution for cross-telk cancellation 

that solves the above-mentioned problems. 

This Is achieved with a cross-talk cancellation method as dalmed In dalm 1, a program 
as claimed in claim 2, a signal processor comprising cross-talk cancellation means as dalmed In 
claims 3 to 5, and an apparatus for reading a signal stored along a track on a storage medium 

30 as dalmed In claims 6 to 8. 

The aoss-telk cancellation means according to the Invention are Intended for receMng a 
main signal assodated to a terget track and satellite signals assodated to side tracks, said main 
signal showing transitions and runs of various lengtiis between two transitions. They comprise: 

- filtering means for filtering the satellite signals with adaptive filters thereby generating filtered 
35 versions of the satellite signals, 

- updating means for updating the coeffidents of the adaptive filters by minimizing the 
mismatch between tiie actual and the expected run length between two transitions of the main 
signal, 
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- processing means for generating an Improved main signal from said main signal by subtraction 
of said filtered versions of the satellite signals. 

According to the Invention the error that is to be minimized when updating the filters 
coefficients is the mismatch between the actual and the expected run length between two 
5 transitions of the main signal. Contrary to the prior art minimization scheme, the minimization 
scheme of the Invention doesnt use the notion of Ideal transWon time. Therefbre It doesnt 
require the use of bitsynchronous samples. The proposed minimization scheme requires 

frequency lode but not phase lock. 

A first advantage of the proposed minimization scheme Is that It resolves the above- 

10 mentioned ramp-up problem. 

A second advantage of the proposed minimization scheme is that It can be implemented 
In an asynchronous architecture wrtttiout any additional hardware complexity. 

Advantageously, wrtien ified In an asynchronous reiMlver having a bit dock that Is driven 
by a time recovery circuit, the cross-talk cancellation means of the Invention are operated at a 
15 fixed dock that Is asyndjronous with respect to this blt-clodt 

In such a case. If the bit dock frequency Is different from the fixed clock frequency, 
additional time recovery means are provided to derive the ratio between the bit dodc frequency 
and the fixed dodc frequency, said ratio being used by said updating means for updating saM 
ooeffldents. 

20 

priqf iflocfripMon of Itift di-awlnos 

These and other aspects of the Invention will be further described with reference to the 

following drawings: 

. figure 1 and 2 are functional block diagrams of examples of apparatus according to the 
25 Invention for reading storage medium; 

- figures 3 and 4 are schematic representations of a first and a second configuration of trades 
and light spots used In a 3-spols cross-talk canoellaOon scheme; 

- figure 5 Is a functional Mode diagram of the cross-talk cancellafion means according to the 
Invention; 

30 - figure 6 Is a schematic representation of a received signal showing two transitions and a ron 
between the two transitions. 
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rtegfripHon of pref^*"*^ embodiments 

The Invention applies to storage media having tracks forming eadn a 360" turn of a 
spiral line. Encoded data are recorded along the tracks. The encoding scheme that Is used in 
optical recording system is a Run Lengtii Umlted encoding scheme (RLL). When the data 
recorded along the tracks are encoded witii an RLL encoding scheme, the tracks exhibit marks 
corresponding to runs of a same value, and tiie edges of a mark correspond to a transition 
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between two runs. The size of the mark corresponds to the length of the run. It is an integer 
multiple of a reference unit size mark. 

Figures 1 and 2 shows block diagrams of a first and a second example of apparatus for 
reading such a disc. The apparatus described In figure 1 caries reference number 6-1. The 

5 apparatus of figure 2 caries reference number 6-2. According to figures 1 and 2, the apparatus 
6-1 and 6-2 comprise an optical unit 8 having three reading elements: a main reading element 
12 for reading a main signal associated to a main tracks and two satellite reajding elements .11 . . 
and 13 for reading two satellite signals associated to the two tracks that are adjacent to the 
main track. In the following of the description one of these satellite signal Is called upper 

10 satellite signal, and the other satellite signal is called lower satellite signal. The three reading 
elements transmit three light spots 21, 22 and 23. 

Rgures 3 and 4 show the location of the three light spots 21, 22 and 23 with respect to 
the three tracks to be read 31, 32 and 33. The main light spot 22 is centred on the main track 
32. The satellite light spots 21 and 23 can be centred either on the satellite tracks 31 and 33 as 

15 represented in figure 3, or between the main track 32 and the adjacent tracks 31 and 33 as 

represented in figure 4. The satellite signals read by the satellite light spots 21 and 23 in figures 
3 and 4 are said to be ""associated to" the adjacent tracks because the light spots 21 and 23 
overlay with at least part of the adjacent tracks. 

The embodiment of figure 4 is advantageous for rewriteble optical disc systems because 

20 it allows reusing the S^pots push-pull radial tracking means which are currently available in all 
such systems (the signal read by the reading elements 11, 12 and 13 and the main light spots 
21, 22 and 23 can be used both for tracking and for cross-telk cancellation). 

coming back to figures 1 and 2, the three signals that are read by the three reading 
elements 11, 12 and 13 are input to a signal processor 40 comprising cross-talk cancellation 

25 means 42 and decoding means 44. The signal produced by the decoding means 44 is Input to a 
reproduction circuit 46 that generates an output signal (for Instenoe an audio or a video signal). 

Figure 5 is a functional representation of the cross-telk cancellation means 42. The 
cross-telk cancellation means 42 comprise three analogue-to-dlgitel converters 51, 52 and 53 for 
sampling the main signal, the upper satellite signal and the lower satellite signal. The three 

30 analogue-to-digltel converters 51, 52 and 53 operate at a fixed clock 55 and generate a 
sequence of main samples 62, a sequence of lower satellite samples 61, and a sequence of 
upper satellite samples 63. The sequences of lower and upper satellite samples 61 and 63 are 
respectively processed by a lower adaptive filter 71 and an upper adaptive filter 73 which 
respectively generate a filtered version 81 of the sequence of lower satellite samples and a 

35 filtered version 83 of the sequence of upper satellite samples. The sequence 62 of main samples 
is processed by an optional equalizer 90 which generates an equalized sequence of main 
samples 92. Then a subtractor 93 subtracts the filtered version 81 of the sequence of lower 
satellite samples and a filtered version 83 of the sequence of upper satellite samples from the 
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equanzed sequence 92 of main samples thereby generating an Improved sequence of main 
samples 102. 

Alternatively, when the equalizer 90 Is omitted, the improved sequence of main samples 
102 is generated by subtracts the filtered version 81 of the sequence of lower satellite samples 
5 and a filtered version 83 of the sequence of upper sateUlte samples from the sequence 62 of 
main samples. 

The improved sequence of main samples 102 is Input to a sample rate converter 120 
driven by a time recovery circuit 130 (for instance a Phase Lock Loop circuit). The output of the 
sample rate converter 120 Is the Input of the decoding means 44. 
10 The Improved sequence of main samples 102 and the sequences of lower and upper 

satellite samples 61 and 63 are processed by lower and upper coefficient updating means.lll 
and 113. The lower and upper coefficient updating means 111 and 113 respectively update the 
coefficients used by the lower fllter 71 and by the upper filler 73. 

The behaviour of the cross-talk cancellation means 42 can be formalized y the following 
15 mathematical expression: 

Cm =C« -X/* -^f^S-^k CequaBon 1) 

it A 

where: 

5^ Is the sample m of the upper satellite signal; 
5^ Is the sample m of the tower satellite signal; 
20 Is the sample m of the main signal; 

/jf are the coefficients of the upper filter and are the coefficients of the lower filter; 

is the Improved main sample m obtained at the output the subtractor 93. 

Advantageously the algorithm used to update the filter coefficients is the IMS algorithm 
(Least Mean Square). Aca)rding to the invention the driving term of the algorithm (that is 
25 the term to be minimized) is the mismatch between the actual and the expected run length 
between two transitions of the main signal. 
This means that: 

The cross-talk minimization scheme of the invention will be described below by 
reference to figure 6. As will be apparent ftxwn this description, for the proposed scheme to 
operate property, the ratio a between the PLL-drWen bit dock and the fixed dock that runs the 
analogue-to-dlgltal converters 51, 52 and 53 must be available. In figure 5 two arrows 141 and 
143 Indkate that the frequency ratio o Is supplied to the first and second coeffident updating 
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means 111 and 113. The arrows 141 and 143 are represented In dash lines because they can be 
omitted when the frequency ratio a is equal to 1. 

The ratio a (s advantageously supplied by a time recovery circuit ecternal to the cross- 
talk cancellation means 42 and specifically designed for fast approximate recovery of the bit 

5 frequency* Such an external time recovery circuit is already present in most reading apparatus. 

For instance In some systems (mostly in writable/rewritable systems), the wobble docic 

cao.be jDonye/iientiy.usecl.for estimating the ratio a, Rgure 1 gives an example of 

implementation that will be advantageously used In such systems: In figure 1, the external time 
recovery circuit carries reference number 50-1 and Is connected on the path between the main 

10 reading element 12 and the cross-talk cancellation means 42. In other systems (mostly In ROl^ 
systems), average run length measurements can be used for the same purpose. Figure 2 gives 
an example of implementation that will be advantageously used in such systems: In figure 2, the 
external time recovery circuit carries reference number 50-2 and is connected on the path 
between the aoss-talk cancellation means 42 and the decoding means 44. 

IS Rgure 5 Is a schematic representation of the received main signal. Two successive 

b^nsltions AT^and AT^+i are represented. 

C(m^) is the Improved main sample at the left of the transition X„ ; 

C(mjlO IS the improved main sample at the right of the transition X„ ; 

C(m+i^L) is the improved main sample at the left of the transition ; 
20 C(^m+iRy the improved main sample at the right of the transition X„^i ; 

C{m,Lyi >s the Improved main sample that precedes sample C^m/.) / 

C(n,,z.>n the improved main sample that follows sample C(«^) ; 

C(m^Ryi\s the improved main sample that precedes sample C^^ji) ; 
is the improved main sample that follows sample C^mM ' 
25 9„ Is the time interval between the ideal time of the transition X^ and the actual time of tiie 

transition A"^ (in figure 5, <0); 

Pm+i ^ *® Interval between the Ideal time of the transition X^^^ and the actual time of 
the transition (in figure 5, ?>„^ < 0 ); 

rfm+i^ is the actual run length between the two transitions AT^ and X^x . 
30 In the following for simplification purposes it is assumed, without toss of generality, 

that: 

- tiie time interval between two samples Is equal to 1, 
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- the transition moment /n=l corresponds to a raising transition, 

- and the time Interval fp„ talces values from the Interval [-^'+2] * 

A first implementation of the updating scheme of the Invention will now be described. 
This first implementation Is applicable when the fixed system dock is (nearly) equal to the PLL 
5 driven bit dock (that Is when the raUo a Is dose to 1) but there Is no phase lode between the 
two docks. 

■nie LMS driving parameter to be minimized Z« Is dwsen equal to the difference 
between the actual run length and the e)cpected run length ' ^aWng 

that an Integer number of ciodc Inteivals should Ideally fit bebween the iransitfons in the RLL . 
to encoded signal when there is no inter-symbd Intafterence and no do* frequency variations, 
/«^) can be approximated as d<^^^ -raud^^^ where ro««d(x) is defined as the 
integer number that Is the dosest to the real number x . 

Thus Z„ =C(d«4l.m) where Ux) = x-round(.x} (equation 3) 

with </m+i,m =[(»»+l,Ji)-(»«,i)]+<Pm+l -9m 

15 Where [(m + l^L) - im,L)] denotes the Integer number of sampling Intervals betoveen the 
samples C(»i^) and C(f^u.). 

In the fWtowIng It Is assumed that the cross-talk Is not extremely large so that for small 
variations of the filter coeffidents |c(rfm+i^)| • 

With ttiis assumption, Z„ can be approximated as follows: 
20 Z«=C(rf„+i^)-9'm+i-«>«+^where E Is an integer Independent of the filler coeffldents. 

^ aZffl. _ 3(g>m.n-9m) (equation 4) 

The time interval <p^ can be computed approximately as a funclton g„ of the Improved 
main samples: 

25 The general form of a linear approximation Is: 

A Simple 2-terms linear approximatton can be ised whfch gives: 
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9m ^n^{m.L) +^(i„J?))(-ir With ?Ijt.£ =17ife.i? =n > 0 

and?>^l«7i.(C(^i,j^)+C(„+ij?))(-l)'^^ . 



Based on this simple 2-term5 linear approximation and on equation 3 above: 



where Rm = C^tn^i) + Qm./2) + ^(w+i^i) + 

The term -^(Zm )^ In equation 2 can be computed as follows: 




Eventually the expression for updating the filters coefficients is: 



(4*L =(i-A*)(4*l -2^fl4:(n^)fe^>^ +-^(t,+u)-* +^(Lwo-J 



(equation 5) 

A second implementation of the updating scheme of the invention will now be described 
that can be used when the fixed system dodc (under which the filters are running) Is not equal 
to the PLL driven bit clocic (that is when the ratio ob&l). 

In this second implementation, the LMS driving parameter to be minimized is also 

chosen equal to the difference between the actual run length ^m+i^ «ind the expected run 
length d^^^ , but the mathematical formulae used for computing d^M^ r <Pm 9m+i 

have to be modified so as to talce into account the frequency ratio a . 

Namely, in order to measure the run length in bit intervals the number of samples 
between two transitions lias to be multiplied by a which means that: 
dm+hm = a-fe'W + 1, L) - (/w, £)]+ - q>m 

The transitions phase also have to be multiplied by a . This means thatthe general form of 
the linear approximation of ^„ is: 




and the simple Z-terms expression of the linear approximation Is: 
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Eventually the ecpresston for updating the fillers coeffidents Is: 
(equation 6) 

5 It Will be noted from equations 5 and 6 that the minimization scheme of the Invention 

doesnt use the notion of Ideal transition time. 

With respect to the described cross-talk cancellation method, signal processor and 
reading apparatus, modifications or Improvements may be proposed without departing from the 
scope of the Invention. The InvenOon Is not Bmlted to the examples provided. In particular: 

10 - The first and second Implementations that were described are based on a simple 2-tBrms 
linear approximation for the calculation of the time lnten«te 9m a"** Vm^i • Th's Is no* 
restricOve. Other approximations can be used. For instance a linear approximation using more 
than 2 terms can be used. The LMS updating scheme for these other approximations can be 
derived in a similar fashion as for ttie 2-terms linear approximaOon. 

15 - The minimization algorithm used In the above described implementations Is the LMS algorithm. 
This is not restrictive. Other minimization algorithm can be used to minimize Z„ . The 
corresponding coefficient updating equations would be derived easily by using the same 
principles as those described above for the LMS algorithm. 

- In the cross-talk cancellation means described with reference to figure 5, the main signal Is 
20 equalized, m an alternative embodiment the main signal could be processed by an adaptive filter 
In a similar fashion as the lower and upper satellite signal. 

The functions described above may be Implemented either In hardware or In software, 
figures 1, 2 and 5 are functional representations of an apparatus and a signal processor 
according to the inventton. A hardware Implementation of same may differ from this functtonal 

25 block representation. 

The word "comprising" doesnt exdude the presence of other elements or steps than 

those listed. 
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CLAIMS 

1. A cross-talk cancellation method using a main signal (62) associated to a target track (32) 
and satellite signals (61, 63) assodated to skte tracks (31, 33), said main signal showing 
transitions (A'^) and runs of various lengths (<fM4i^) between two transitions (A'„,A'^i), 

said cancellation method comprising the steps of: 
5 - filtering said sateHite signals with adapthre filters (71, 73) thereby generating flitered versions 
(81, 83) <f said satellite signals, 

- updating the coefficients of said adaptive filters by minimizing the mismatch between the 
actual and the expected run length bebween two transitions of the main signal, 

- processing said main signal thereby generating an improved main signal (102), said processing 
10 Including a subtraction of said filtered versions of said satellite signals. 

2. A program comprising instructions for Implementing a cross-talk canceliaHon method as 
claimed in dalm 1 when said program is executed by a processor. 

15 3. A signal processor (40) comprising cross-talk cancellation means (42) for receiving a main 
signal (62) associated to a target track (32) and satellite signals (61, 63) associated to side 
tracks (31, 33), said main signal showing transitions ( X„ ) and runs of various lengths 
( d„M^ ) between two transitions ( X„ , X„+i ), said cross-talk cancellation means comprising: 

- filtering means (71, 73) for filtering said satellite signals wltti adaptive filters thereby 
20 generating filtered versions (81, 83) of said satellite signals, 

- updating means (111, 113) for updating tine coefficients of said adaptive filters by minimizing 
the mlsmateh between ttie actual ( d„^^ ) and the expected ( dj^f^, ) run lengtti between two 
transitions of the main signal, 

. processing means (93) Ibr generating an Improved main signal (102) fl«m said main signal by 
25 subtraction of s^d filtered versions of the satellite signals. 

4. A signal processor as claimed in claim 3, comprising a fixed clock (55), time recovery means 
(130), and a bit clock (120) driven by said time recovery means, said fixed clock being 
asynchronous wltii respect to said bit dock, wherein said cross-telk cancellation means are 

30 operated at said fixed clock. 

5. A signal processor as daimed In dalm 4, wherein said Wt dodc has a bit dock frequency and 
said fixed dock has a fixed ctodc flrequency that is substantially difl'erent from said bit dock 
frequency so ttiat the ratio between said bit clock frequency and said fixed clock frequency Is 

35 substantially different from 1, said signal processor fUrtiier comprising time recovery means (50- 
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1, 50-2) for estimating said ratio and providing said ratio to said updating means, ^Id updating 
means being designed to talce said ratio into account for updating said coefficients. 

6. An apparatus (6-1, 6-2) for reading a signai stored along a track on a storage medium (1) 
5 comprising a signal processor as daimed in daim 3. 

7_ An^pparatusJbc reading a signal stored along a Itrackgn a storage medljumx:Q.mpiising a. 
signal processor as daimed in dalm 4. 

10 8. An apparatus for reading a signal stored along a track on a storage medium comprising a 
signal processor as daimed in daim 5. 
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ABSTRACT 

CROSS-TAUK CANCELLATION SCHEME f=OR RLL-BASED STORAGE SYSTEMS 

•me invention applies to RLL-based storage systems. In modern storage systems, the Inter-lrack 
spacing Is chosen relatively small to allow for high storage densities. As a result, when reading a 
target track, data written on side tracks may appear In the recovered signal. This InterMracks 
interference is called cross-talk. 

The invention proposes a cross-talk canceilation scheme based on the minimization of the 
mismatch between the actual and the expected run length between two transittons of the signal. 
The proposed solution sIgnificanUy Improves the ramp-up properties of the raceWer and altows 
more effldent hardware implementation. 
Referaice: figure 5 

Applicatton: optical storage, magnetic storage, magneto-optical storage. 
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